package 剑指offer;

public class _53_0_n中缺失的数字 {
		/**
		 * 
		 *@time 2021年3月21日上午9:22:08
		 * 
		 *@param nums
		 *@return int
		 *
		 *@see直接查找
		 */
	   public int missingNumber(int[] nums) {
	        int i=0;
	        while(i < nums.length){
	            if(nums[i] != i) break;
	            i++;
	        }
	        return i;
	    }
	   /**
	    * 
	    *@time 2021年3月21日上午9:22:49
	    * 
	    *@param nums
	    *@return int
	    *
	    *@see 采用二分查找
	    */
	   public int missingNumber1(int[] nums) {
		   int i = 0 ,j = nums.length-1;
		   while(i <= j ) {
			   int mid =(i+j)/2;
			   if(nums[mid] == mid) i = mid+1;
			   else j = mid-1;
		   }
		   return i;
	   }
}
